Geometric Buildup Algorithms for Sensor Network Localization

Geometric Buildup Algorithms for Sensor Network Localization

We present a geometric buildup algorithm for solving the sensor network localization problem with either accurate or noisy distance data. The algorithm determines the locations of the sensors, one at a time, by using the distances between the determined sensors and the undetermined ones. Each time, only a small system of distance equations needs to be solved and therefore, in an ideal case when...

Localization Algorithms for Wireless Sensor Network Systems

Geometric algorithms for sensor networks.

This paper surveys the use of geometric methods for wireless sensor networks. The close relationship of sensor nodes with their embedded physical space imposes a unique geometric character on such systems. The physical locations of the sensor nodes greatly impact on system design in all aspects, from low-level networking and organization to high-level information processing and applications. Th...

Robust Geometric Algorithms for Sensor Planning

We consider the problem of planning sensor strategies that enable a sensor to be automatically con gured for robot tasks. In this paper we present robust and e cient algorithms for computing the regions from which a sensor has unobstructed or partially obstructed views of a target in a goal. We apply these algorithms to the Error Detection and Recovery problem of recognizing whether a goal or f...

3D Localization Algorithms for Wireless Sensor Networks

Wireless sensor networks have a great impact on long time monitoring applications (environment monitoring, security surveillance, habitat monitoring etc.) but its potential is yet to be discovered, where it can be deployed in time critical situations when disaster happens. There is a significant gap between existing applications of sensor networks and the requirement of applications supporting ...